A Novel Genetic Algorithm-Based Methodology for Large-Scale Fixed Charge Plus Routing Network Design Problem With Efficient Operators

In this paper, we present a novel approach that addresses the problem of large-scale network topology design and routing. There are research works used exact methodologies based on Integer Linear Programming (ILP) models to develop potential solutions for problem. However, is computationally NP-hard, thus solving it hugely demanding computational power networks, in many cases, not even possible generate solution with reasonable optimality gap. This paper presents hybrid algorithm Genetic Algorithm efficiently designed genetic operators. aims networks routing configuration set predefined traffic demands while keeping total cost at minimum. The results have been compared an ILP model, relaxed customized GA as benchmarks validation purposes. These comparisons showed proposed significantly outperforms all configurations were case studies.